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DETAILED ACTION 

1 . This Office action is responsive to Applicant's submission filed on April 27, 2006. 
Claims 1-13 and 15-50 are pending. 

Response to Amendment 

2. The objection to the specification is withdrawn in view of Applicant's amendment. 

3. The objection to claim 14 and the rejection of claim 14 under 35 U.S.C. 103(a) are 
withdrawn in view of Applicant's amendment. 

4. It is noted that Applicant's amendment addresses the rejection of claims 42-46 and 50 
under 35 U.S.C. 101 as set forth in the Office action mailed on January 27, 2006. However, the 
rejection is maintained for the additional reasons set forth below. 

Response to Arguments 

5. Applicant's arguments with respect to independent claims 1, 13,37 and 47 (remarks, 
pages 13-15) have been fully considered and are persuasive. The rejection of claims 1-13, 15-39 
and 47-49 under 35 U.S.C. 103(a) is withdrawn. 

6. Applicant's arguments with respect to claims 40 and 41 (remarks, page 13) and claims 
42-44, 46 and 50 (remarks, page 16) have been fully considered but they are not persuasive. 

Applicant suggests that the Office confused "exploiting latency" with "possibly reducing 
latency" in the rejection of claims 40 and 41, and contends, "Gornish is attempting to avoid 
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latency, and does not disclose or suggest exploiting latency to allow scheduled prefetch 
operations to complete" (remarks, page 13, first paragraph). 

However, claim 40 recites the step, "scheduling some of the prefetch operations above 
respective likely-to-stall operations thereby exploiting latency for completion of the scheduled 
prefetch operations." The sole basis of Applicant's argument is the "thereby" clause appended to 
this step. There is a question as to the limiting effect of such clauses (MPEP § 21 1 1.04). Here, 
the clause is not construed as a limitation, but rather as an indication of the intended result of the 
step itself. In other words, as recited in the claim, the result of scheduling some of the prefetch 
operations above respective likely-to-stall operations is that latency is exploited for completion 
of the scheduled prefetch operations. If some of the prefetch operations are scheduled in this 
manner, then latency is exploited for the completion of those operations. Gornish teaches 
scheduling some of the prefetch operations above respective likely-to-stall operations (see, for 
example, column 13, lines 16-37), and because of that, according to the language of the claim, 
exploits latency for completion of the scheduled prefetch operations. 

Moreover, Gornish "exploits" latency in the sense that, were it not for the latency, the 
completion of scheduled prefetch operations would have no significance. Cache miss latency is 
the impetus to schedule and complete the prefetch operations (see, for example, column 1, lines 
37-48), and it is thus "exploited" to do so. 

Applicant contends that the examiner, in the rejection of claim 42, "relied entirely on 
hindsight and Applicant's specification," and concludes that the examiner "failed to establish a 
prima facie case of obviousness" (remarks, page 16, first paragraph). 
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However, a prima facie case of obviousness was set forth in the Office action. As 
presented, Arora discloses an execution sequence of instructions (see, for example, FIG. 2). The 
execution sequence includes a subsequence in which a prefetch instruction feeds a subsequent 
speculative load instruction (see, for example, column 5, lines 53-62). In the illustrated example, 
the prefetch instruction "NO_FAULT_PREFETCH[D(y)]" feeds the subsequent speculative load 
instruction "LOAD[D(y)] — * R(b)." It is within the level of knowledge of one of ordinary skill 
in the art that the same execution sequence could include a speculative load instruction that feeds 
a subsequent prefetch instruction. In the context of Arora' s teachings alone, one of ordinary skill 
in the art would consider other known subsequences, such as a prefetch instruction that 
prefetches data from the address stored in register R(b) subsequent to the speculative load 
instruction "LOAD[D(y)] — »■ R(b)," or a speculative load instruction that sets the value of D(x) in 
advance of the prefetch instruction "FAULT_PREFETCH[D(x)]." In both cases there is a 
speculative load instruction that feeds a subsequent prefetch instruction. The Arora reference 
itself certainly suggests as much, illustrating in FIG. 2 that the speculative load instruction 
"LOAD[D(y)] R(b)" feeds a subsequent instruction "ADD R(a) + R(b) -> R(c)." 

Therefore, in view of Arora' s teachings, an execution sequence of instructions including 
a subsequence that includes a speculative load instruction that feeds a subsequent prefetch 
instruction, as recited in the claim, would have been obvious to one of ordinary skill in the art at 
the time the invention was made. Applicant has not presented any evidence to the contrary, nor 
has Applicant presented any evidence of unexpected results. 

Claim Rejections - 35 USC §101 
7. 35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

8. Claims 42-46 and 50 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non- statutory subject matter. 

With respect to claims 42-45 (original), 46 (currently amended) and 50 (previously 
presented), the claims are directed to a computer program product comprising an execution 
sequence of instructions. As recited, the computer program product amounts to non-functional 
descriptive material that does not produce a useful, concrete and tangible result. The claims do 
not recite any practical application of the computer program product to produce such a result. 
Accordingly, the claims are directed to non-statutory subject matter. Dependent claim 45 
appears to cast independent claim 42 as a "product by process" (MPEP § 21 13), but again the 
product itself, the computer program product comprising an execution sequence of instructions, 
amounts to non- functional descriptive material that does not produce a useful, concrete and 
tangible result. See Interim Guidelines for Examination of Patent Applications for Patent 
Subject Matter Eligibility (1300 OG 142). 

Claim Rejections - 35 USC §102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
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subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

10. Claims 40 and 41 are rejected under 35 U.S.C. 102(e) as being anticipated by U.S. Patent 
No. 6,3 14,43 1 to Gornish (art of record, "Gornish"). 

With respect to claim 40 (original), Gornish discloses a method of scheduling code (see, 
for example, the abstract) comprising: 

(a) inserting prefetch operations into code (see, for example, column 13, lines 38-46, 
which shows inserting prefetch instructions into code); 

(b) identifying those operations likely to stall execution of the code (see, for example, 
column 10, lines 45-62, which shows identifying target instructions for which to insert prefetch 
instructions, and column 2, lines 1 1-20, which shows that these instructions are likely to stall 
execution in the event of a cache miss); and 

(c) scheduling some of the prefetch operations above respective likely-to-stall operations 
thereby exploiting latency for completion of the scheduled prefetch operations (see, for example, 
column 13, lines 16-37, which shows scheduling the prefetch instructions above the respective 
target instructions, and column 3, lines 36-44, which shows exploiting cache miss latency). 

With respect to claim 41 (original), the rejection of claim 40 is incorporated, and Gornish 
further discloses that the operations likely to stall execution include memory access instructions 
likely to miss in a cache (see, for example, column 5, lines 11-18, which shows instructions that 
access memory, and column 1, lines 37-48, which shows that the instructions are otherwise 
likely to miss in a cache). 
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Claim Rejections - 35 USC §103 

11. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

12. Claims 42-44, 46 and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Patent No. 5,948,095 to Arora et al. (art of record, "Arora"). 

With respect to claim 42 (original), Arora discloses a computer program product encoded 
in one or more computer readable media (see, for example, the abstract), the computer program 
product comprising: 

(a) an execution sequence of instructions (see, for example, FIG. 2). 

Arora discloses that the execution sequence includes a subsequence in which a prefetch 
instruction feeds a subsequent speculative load instruction (see, for example, column 5, lines 53- 
62), but does not expressly illustrate: 

(b) the execution sequence including subsequence that includes a speculative load 
instruction that feeds a subsequent prefetch instruction. 

However, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made that the execution sequence could further include a subsequence in which a 
speculative load instruction feeds a subsequent prefetch instruction. In FIG. 2, for example, just 
as the speculative load instruction feeds the subsequent add instruction, the same speculative 
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load instruction could feed a subsequent prefetch instruction that is not illustrated, as one of 
ordinary skill in the art would recognize. 

With respect to claim 43 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses one or more instructions disposed between the speculative load instruction and 
the subsequent prefetch instruction in the execution sequence (see, for example, FIG. 2, which 
shows one or more instructions disposed between the prefetch instruction and the speculative 
load instruction, as well as between the speculative load instruction and subsequent instructions). 

With respect to claim 44 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses a martyr instruction that follows the speculative load instruction and the 
prefetch instruction which, upon execution, provides at least a portion of a latency therefor (see, 
for example, column 6, lines 27-39, which shows a martyr that provides latency). 

With respect to claim 46 (currently amended), the rejection of claim 42 is incorporated, 
and Arora further discloses that the one or more computer readable media are selected from the 
set of a disk, tape or other magnetic, optical, semiconductor or electronic storage medium (see, 
for example, column 4, lines 9-16). 

With respect to claim 50 (previously presented), the rejection of claim 42 is incorporated, 
and Arora further discloses that the subsequence of instructions also includes a second 
speculative load instruction that is subsequent to the prefetch instruction and that is fed by the 
prefetch instruction (see, for example, column 5, lines 53-62, which shows a prefetch instruction 
that feeds a subsequent speculative load instruction). 
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13. Claim 45 is rejected under 35 U.S.C. 103(a) as being unpatentable over Arora, as applied 
to claim 42 above, and further in view of U.S. Patent No. 6,675,380 to McKinsey et al. (art of 
record, "McKinsey"). 

With respect to claim 45 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses that the computer program product is prepared by a program scheduler that 
inserts prefetch instructions into the execution sequence (see, for example, column 6, lines 1-8, 
which shows inserting prefetch instructions, and column). 

Arora further discloses scheduling prefetch instructions that correspond to speculative 
load instructions above speculative boundaries such as branch instructions (see, for example, 
FIG. 2), but does not expressly disclose that the program scheduler schedules speculative 
duplicates of at least some load instructions together with corresponding prefetch instructions 
above speculative boundaries therein. 

However, in an analogous art, McKinsey expressly discloses a program scheduler that 
schedules speculative duplicates of instructions (see, for example, column 7, lines 2-25). The 
scheduler determines how to schedule the instructions so as to balance the costs and benefits of 
speculative execution (see, for example, column 7, lines 26-54). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate features of McKinsey 's scheduler into Arora, so as to 
schedule and issue the instructions in a manner that considers the costs and benefits of 
speculative execution. 
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Allowable Subject Matter 

14. Claims 1-13, 15-39 and 47-49 are allowed. 

15. The following is a statement of reasons for the indication of allowable subject matter. 

The prior art of record does not teach or suggest, in the manner and combination recited 
in each of independent claims 1, 13, 37 and 47, given a speculation boundary that corresponds to 
an operation upon which other operations depend, wherein the operations define or form 
dependency chains or addressing chains, scheduling duplicates or copies of the operations from 
the chains above the speculation boundary and above an operation that leads to a likely stall or a 
likely cache miss. Accordingly, dependent claims 2-12, 15-36, 38, 39, 48 and 49 are allowable 
for the same reasons. 

Conclusion 

16. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 09/996,088 



Page 1 1 



Art Unit: 2192 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



MY 



Michael J. Yigdall 



Examiner 
Art Unit 2192 



mjy 




SUPERVISORY PATENT 



